#include <iostream>
#include <stack>
#include <vector>
#include <queue>

using namespace std;

//int main()
//{
//    stack<char> S;
//    char x, y;
//    x = 'n'; y = 'g';
//
//    S.push(x); 
//    S.push('i'); 
//    S.push(y);
//
//    S.pop(); 
//    S.push('r');
//    S.push('t');
//    S.push(x);
//    S.pop(); 
//    S.push('s');
//
//    while (!S.empty())
//    {
//        x = S.top();
//        S.pop();
//
//        cout << x;
//    };
//    cout << y;
//
//    return 0;
//}
// string

//int main()
//{
//    queue<char> Q;
//    char x, y;
//    x = 'n'; y = 'g';
//
//    Q.push(x); Q.push('i'); Q.push(y);
//    Q.pop(); Q.push('r'); Q.push('t'); Q.push(x);
//    Q.pop(); Q.push('s');
//
//    while (!Q.empty())
//    {
//        x = Q.front();
//        Q.pop();
//        cout << x;
//    };
//    cout << y;
//
//    return 0;
//}
// grtnsg

